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PREFACE. 



The present table contains the least factor of every number not divisible by 2, 3, 
or 6 between 4,000,000 and 5,000,000. It is uniform with that for the preceding 
million, which was published in December 1879. The manuscript for the sixth 
miUion is complete, and the printing of it has been commenced. 

An introduction, containing a full description of the mode of construction of the 
table and an account of other factor tables and writings connected with the subject 
of prime numbers, was prefixed to the volume for the fourth milUon, and it is 
intended that the introduction to the sixth miUion shall contain a complete discussion 
of the enumeration of the prime numbers from unity to 9,000,000. 

In the introduction to the present volume I have therefore confined myself to 
the explanation of the manner of using the table and an account of the results of the 



enumeration of the primes in this million. 



JAMES GLAISHER. 



Blackheath, London, 

May 15, 1880. 
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INTRODUCTION. 




SECTION L 

MANNER OF USING THE TABLE. 

IhE object of the Table is to resolve into factors any one of the million numbers lying between 
4,000,000 and 5,000,000; and the Table gives directly the least factor of every number not divisible 
by 2, 3, or 5 between these limits. 

In entering the Table, the first three figures are to be found in the spaces above the headings 
of the columns, the next two among the headings of the columns, and the last two in the column 
at the left-hand side of the page. Thus to find the least factor of 4,007,293, enter the Table with 
400 72 93 (on the first page of the Table) and the tabular result is 269, showing that 269 is the 
least factor of the number. 

In the case of prime numbers, a bar is printed as tabular result : thus, for example, 4,007,281 
is a prime. 

If the given number be divisible by 2, 3, or 5, it will not be found in the Table. The least 
factors of such numbers may be determined by inspection if they are divisible by 2 or 5, and 
almost by inspection if 3 is the least factor. 

The first three figures of the arguments are printed in the first column of tabular results, on 
each page, and also whenever on the page a change occurs in these figures. 

To facilitate the entry of the Table, these leading figures are also printed at the outside 
comer of every page, in square brackets. The number printed on each page as a heading is the 
first of the 9000 numbers to which the page relates ; these headings are not really required, as 
the Table is most conveniently entered by means of the leading figures in the comer ; but they are 
retained for the sake of uniformity with the six millions of Burckhardt and Dase. 

The tables of Burckhardt, Dase, and Chemac, were described in Section II. of the Intro- 
duction to the Fourth Million. 



SECTION II. 

RESULTS OF THE ENUMERATION OF THE PRIME NUMBERS IN THE 

FIFTH MILLION. 

The following results are similar to those contained in Section VII. of the Introduction to the 
Fourth Million (pp. 39-45) ; they were obtained by means of an enumeration carried out in the 
manner there described. 

The numbers of centuries containing 0, 1, 2, 3, . . . primes are shown in the following ten 
tables : — 
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ENUMEKITION OF ?£IM£S IS THE nFTH MILLIOH. 

4,400,000 to 4,500,000. 4,600,000 to 4,600,000. 
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The explanation of these tables is the same as in the case of those for the Fourth Million 
on pp. 39-42 of the preceding volume. The Roman numerals I., II., ... X. at the head of the 
columns denote the first, second, .... tenth myriad of the group of 100,000 to which the table 
refers. Thus, for example, the column beaded I. of the last table shows that of the hundred 
centuries which form the myriad 4,900,000-4,910,000 there is not one which contains no prime, 
i. e. which consists wholly of composite numbers, there is one which contains only one prime, 
there are two containing each two primes, five containing each three primes, . . . and two con- 
taining each eleven primes. The column headed II. shows that between 4,910,000 and 4,920,000 
there is no century containing no prime, one contains one prime, four contain each two 
primes, and so on. 

The numbers at the foot of each column give the total number of primes in the group of 
numbers to which the column has reference : thus, for example, between 4,900,000 and 4,910,000 
there are 651 primes. 

The results for the whole million are shown in the following table, in which each of the 
columns relates to 100,000 numbers (except the last, which relates to the whole million) ; they 
axe, in fact, the columns headed "Total" in the ten foregoing tables. 
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This table shows that in the fifth million there are two centuries each of which consists Centurie* 
wholly of composite numbers; these are the centuries 4,640,600-4,640,699 and 4,652,400- ^^nm^ 
4,652,499. In the first million there is no such century, in each of the second and third millions 
there is one, and in each of the fourth and fifth millions there are two. 

The next table shows the number of primes in each successive myriad from 4,000,000 to 
5,000,000 ; it is formed of the numbers at the foot of the columns in the ten tables on pp. 6-8. 
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669 

636 

669 

679 

6554 



to 



651 

634 
653 

655 

650 

640 

683 

661 
654 

641 

6522 



B 



10 INTBODUCTION. 

The nambers of primes in each quarter million in the first five millions are ; — 





Pint 
millioD. 


8«roi>d 
miUioD. 


Third 
million. 


Fourth 
millioD. 


Kfth 
million. 




19-494 
18,700 
i8,a6o 


17,682 

17.455 
i7,3a5 


17.150 
16,991 
16,92 a 
16,833 


16,761 
16.573 
16,566 
16,439 


16,437 
16.365 
16,271 
16,396 


Second „ 










78v»99 


70.433 


67,885 


66,329 


65.369 





»"• 



Long ma- The following table contains a list of sequences of 81 and upwards occurring in the fifth 

""""^ °^ million. It was formed in the manner explained on p. 44 of the Introduction to the Fourth 
namben. Million. The list is not given as being necessarily complete, though I believe it to be so. 

4,000,000 to 5,000,000. 
Sequences of 81 and upwards. 



Lower Umit. 


UppM limit. 




Lower limit. 


Upper limit. 


Seqaonoe. 


^„^. 


Upper limit. 


BtquBDoe. 


4.003.579 


4,003,663 


83 


4.297,093 


4,297,199 


105 


4,640,599 


4,640,717 


117 


4,019.909 


4,019,993 


83 


4.315,607 


4,315.709 


101 


4,642.271 


4,642,361 


89 


4,030,031 


4.010,119 


87 


4,345,903 


4,345,997 


93 


4.652,353 


4,652,507 


153 


4.031,777 


4.021,867 


89 


4,352,279 


4,352.377 


97 


4,662,689 


4,662,773 


83 


4.044,077 


4.044.179 


101 


4,354.969 


4,355.053 


83 


4,665-553 


4,665,653 


99 


4.047.157 


4-047.257 


99 


4,356,563 


4,356,661 


97 


4,676,851 


4,676,941 


89 


4.047.847 


4,047,929 


81 


4,359,403 


4,359.503 


99 


4,680,211 


4,680,301 


89 


4,049.609 


4,049,707 


97 


4,369,801 


4,369,891 


89 


4,686,163 


4,686,247 


83 


4,053,229 


4,053.311 


81 


4,377.257 


4-377,341 


83 


4,686,709 


4,686,811 


101 


4.087,513 


4,087,597 


83 


4,394,473 


4,394.561 


87 


4,687,519 


4,687,601 


81 


4,107,163 


4,107,247 


83 


4,4 ".87 7 


4,4 ",963 


85 


4,690,123 


4,690,219 


95 


4.119.419 


4,119.509 


89 


4,420,903 


4,420,987 


83 


4,728,799 


4,728,883 


83 


4,131,109 


4.131,223 


113 


4-447.321 


4,447,423 


101 


4,738,651 


4,738,777 


125 


4.135.627 


4,135.717 


89 


4,456,997 


4.457,093 


95 


4,7^5.249 


4,765.33' 


81 


4.151.717 


4,151,801 


83 


4,478,423 


4,478.527 


103 


4.767,673 


4,767.757 


83 


4.166,893 


4,166,999 


105 


4,508,341 


4,508,431 


89 


4.783.873 


4,783.973 


99 


4,168,74' 


4,168,831 


89 


4,521,427 


4-521,509 


81 


4,791.653 


4,79',737 


83 


4.179.163 


4,179.247 


83 


4,535,717 


4,535.819 


101 


4,797,073 


4,797. '67 


93 


4,207,481 


4,207,571 


89 


4,536,' 79 


4,536,283 


103 


4.873.903 


4,873.993 


89 


4.222.399 


4,222,483 


83 


4,541,387 


4,541,477 


89 


4,876,513 


4,876,607 


93 


4,234,537 


4.234.651 


113 


4,548,443 


4,548,539 


95 


4,904,113 


4,904,197 


83 


4.238,309 


4,233,393 


83 


4,571, '07 


4,571,207 


99 


4,927-933 


4,928,029 


95 


4,252.583 


4,252,679 


95 


4,575,379 


4.575.469 


89 


4,942.411 


4,942,501 


89 


4,266,061 


4,266,149 


87 


4,582,631 


4.582,717 


85 


4,948,117 


4,948,201 


83 


4,271,627 


4,271,711 


83 


4,587,769 


4.587,851 


81 


4,949,983 


4,950,067 


83 


4,280,659 


4.280,741 


81 


4,595.089 


4,595.179 


89 


4-958,021 


4,958,131 


109 


4,283,869 


4.283,963 


93 


4,596.731 


4,596,833 


101 


4,969,483 


4.969,567 


83 


4,289,387 


4,289,471 


83 


4,602,893 


4.602,977 


83 


4.975,673 


4,975-757 


83 


4.290,553 


4,290,641 


87 


4,613,113 


4,613,209 


95 


4,996.757 


4,996,841 


83 


4.293.941 


4,294,039 


97 


4,631,903 


4,63 1.987 


83 









The explanation of the table is that the 83 numbers between 4,003,579 and 4,003,663 are 
composite, and so on, — viz, the numbers in the columns headed *' Lower limit " and *' Upper 
limit " are primes, and the numbers intermediate to the lower limit and the upper limit are all 
composite. 



§ II.] ENUMERATION OP PBIMES IN THE FIFTH MILLION. 11 

The two O-prime centuries gave rise to sequences of 117 and 153, — yiz. those between 
4,640,599 and 4,640,717, and between 4,652,353 and 4,652,507. This latter sequence is the 
longest which has been met with in any of the eight millions which have been examined for 
sequences; the longest sequences found in the respective millions being 113 in the first, 131 
in the second, 147 in the third, 137 in the fourth, 153 in the fifth, 145 in the seventh, 147 in the 
eighth, and 151 in the ninth. 

It is perhaps worth mention that the number of sequences of 49 and upwards in the million 
is between 1150 and 1200. 

The double sequences of 89 and upwards in the million were also tabulated. Of these Doable se- 
only the four longest seem to be worth noting here ; they are as follows : — of the 167 numbers ^^^^'"'es. 
between 4,958,021 and 4,958,189 one only (4,958,131) is a prime ; of the 159 numbers between 
4,479,509 and 4,479,661 one only (4,479,581) is a prime ; of the 155 numbers between 4,047,101 
and 4,047,257 one only (4,047,157) is a prime ; and of the 155 numbers between 4,411,877 and 
4,412,033 one only (4,411,963) is a prime. No remarkable triple sequences were met with. 



FACTOR TABLE 



FOR THE 



FIFTH MILLION 



I I 































4000000 


























[400] 




400 


















I 






102 105 


06 


U 


14 


17 120 


23 26 


29132 


35138 


41 


44 1 47 1 50 


53 


56 


59 


62 


|65| 


68 


71 


74 77 180 


83 1 86 1 


• • • 


911 


149 


7 


«3 


1^ 


II 


— 




"73 


7 


— 


— 


937 


41 


17 


263 


7 




«97 


— 




557 


"^ 


7 


31 


53 




II 


19 


07 


• • • 


739 


7 


61 


II 




89 


3' 




7 


— 


13 


47 


V 


33* 


II 


7 


139 


— 


71 


881 


»9 


173 


7 


13 




II 


67 




181 


11 


• » • 


71 


— 


19 


^^ 




7 


»3 


431 - 


II 


17 


37 


7 


719 


"3 


61 


47 


1229 


*3 


7 


II 


»9 


— 


»57 




3' 


7 


17 


41 


13 


• • • 


7 


II 


— 


79| »3 


^— 


— 


7 


53 


43 


-^ 


— 


II 


1213 


7 




17 


»3 


— 


31 


1327 


7 


229 


II 




*9 






7 


17 


• • • 


»3 


83 


89 




7 


109 


^^^ 


II 


1483 


— 


1973 


7 


*3 


»3 




— 


*93 




7 




53 




1 109 


79 


331 


7 


13 


— 


17 


19 


• • • 


17 


3« 


167 




.'9 


— 


7 


»9 


59| 37 


II 


»3 




7 


»97 


43 




17 


— 


337 


7 


II 


1567 


«9 


n 


941 


47 


7 


— 


23 


• • • 


317 


^ 


— 


7 


«53 


II 


*3 


13 


^3 


7 




17 


73 


571 


977 


II 


7 


89 


43 


»3 




— 




7 


— 




II 


S«7 


29 


• • • 


a3 


»3 


7 


II 


79 


181 


*9 




«4a9| 7 


»3« 




«499 


17 


II 


47 


7 


»93 


461 


3i7 






107 


7 




II 




13 




31 


• • • 


a9 


1201 


17 


307 


7 


863 


II 


»9 




53 




7 


!3 


421 


79 


— 


383 


II 


7 


17 




*3 


167 






7 


19 


3« 


II 


37 

41 


• • • 


— 


137 


107 


7 


II 


797 


13 




61 


31 


7 


*? 


83 




127 


II 


*33 


.7 


19 


M 


17 






37 


7 


47 


II 


53 


59 


• • • 


7 


— 


13 




67 


— 


— 


7 




271 


II 


/3 






7 


13 


1373 


— 


109 


19 




7 


37 




— 




1249 


4*1 


7 


43 


• • • 


13 




7 


37 


17 


— 


— 


83 




7 


19 


653 


89 


II 


1231 


59 


7 


— 




— 




17 


*9 


7 


II 


1811 


«3 


«39 




47 


• • ■ 


4> 


1249 


37 




53 


*3 


7 


"3 


II 


13 


*9 


»9 




7 


47 


79 


17 


— 


373 


II 


7 




»3 








59 


7 


*3 


49 


• • * 


II 


7 


«9 


*3 


»9 


17 


— 


«3 


7 


— ^ 


53 


II 


«447 


1879 




7 


— 


181 


— 


1277 


»3 


«9 


7 




587 


79 


*3 


— 


73 


53 


• • • 


17 


— — 




>3 


— 


7 


II 




487 


4> 




9?3 


7 


59 






»3 


II 


— 


7 




*9 


»9 


3» 


71 


191 


7 


887 


II 


69 


• • • 


59 


17 


229 


29 


7 


31 


601 


307 


127 




'3 


7 


43 


167 


»9 


II 


*3 


809 


7 






709 


— 


«3 




7 


II 


«97 


163 


61 


• • • 




— 


— 


163 




19 


7 


II 


»3 


— 


601 


463 




7 


*3 


857 


1091 


37 


II 


127 


7 


13 




683 


17 


61 


*9 


7 




67 


• • • 


— 


-^ 


»3 






7 


— 


563 


17 


131 


1039 


53 


7 


283 


61 


»3 


II 




911 


7 


43 




59 


97 


569 


17 


7 


II 


13 


71 


• • • 


II 


97 


7 


17 


*3 


-^ 


263 


73 




7 




II 


"^ 


»93 


71 


1181 


7 


»9 


199 




17 




II 


7 


13 


*9 


241 


*3 




73 


• • • 


— 


— 


*3 


II 


7 


7« 


941 


277 


»9 


13 




7 




»39 


II 




163 


— 


7 


29 




1583 


>3 


47 


461 


7 


17 


'9 


— 


77 


• • • 


— 


7 


191 




17 


«3 




*9 


. 7 


II 


137 


— 




3' 


199 


7 


61 




13 




II 


17 


7 


197 










19 


79 


• • • 


19 


II 




7 


107 


— 


73 


3' 




— 


7 


— 


II 




1571 




»3 


7 


269 


19 


263 


887 




II 


7 


1987 


331 


17 




83 


• • • 


7 


»9 


— 






17 


53 


7 


103 


— 


199 


313 


»3 


41 


7 


*3 


75« 


1021 


II 


— 


»9 


7 


17 






13 


3» 


263 


7 


89 


• ■ • 


19 


— 


— 


1039 


71 


II 


7 




3« 


*3 


37 


727 


19 


7 






II 


503 


1019 


13 


7 




41 


17 


53 






7 




91 


• • • 




7 


31 


'^ 


13 


— 


181 


*3 


7 


— 


— 


467 


17 




1487 


7 


— 


13 


— 


II 


137 




7 


*9 




41 






37 


97 


• • • 


7 


a3 


•— 


H 


«733 


19 


II 


7 


37 




— 


'? 


109 


17 




3« 


59 


II 


*77 


67 


61 


7 


73 


317 


.!? 








7 




400 


1 






1 


1 




1 




1 




00 


03 


06 


09 


12 


151 


18 1 21 1 


24 


27 


30 1 


33 


36 


39 421 


45 


48 


61 


54 


57 


60 


63 


66 


69 


72 


75 


78 


81 


84 87 1 


"cr 


4' 




II 




3' 


7 


5*' 


— 


»3 


17 





103 


7 


II 


307 


83 


»9 


"557 


*39 


7 




«3 


7« 


*9 


II 


I2S9 


7 


«433 


59 


— 


03 


7 


— 


823 


41 


59 


II 


«3 


7 




10091 


61 


211 


367 


71 


7 


17 


II 


*9 


1951 


13 


97 


7 




353 


67 


347 


19 


II 


7 


31 


07 


II 


lOI 


>3 


— 


7 


*9 


— 


659 


l^ 


4« 


17 


7 


229 


811 




»3 




3» 


7 


1*7 




— 


II 


61 




7 


53 


17 


13 


443 


09 


«3 




«3« 


II 


1367 




7 


— 


1181 




79 


31 


4« 


7 


II 


— 


17 


*7' 


19 


*5« 


7 




47 


863 




II 


»3 


7 


*9 




13 


»9 


"3 


59 


7 1 


37 


163 


— 


967 


II 


7 


17 


61 








*9 


7 


41 


19 


II 


73 


13 




7 






47 


17 


— 


19 


o*3 


61 


7 


13 




lOI 


277 


II 


89 


7 




19 


17 


103 




409 


7 




II 


1493 


— 




37 


7 






»3 


*9 


577 


II 


21 


i8oi 


13 


«9 


37 


7 




31 


107 


389 




II 


7 


761 


1489 


13 


53 






7 


769 


73 


II 




397 


*3 


7 


83 


13 




*5i 


27 


«777 


Z3 


17 


7 








— 


II 




7 


59 


487 


>9 






167 


7 


*3 


II 


37 


»3 


»53i 




7 






61 






31 


7 


683 




II 


«3 






7 




lOI 


887 


797 


«97 


1669 


7 


281 


*57 


13 


33« 


37 


*9 


7 


59 


— 


1*7 


II 


47 




7 


71 


33 


37 


3" 


7 


17 


*57 


19 


II 


41 


631 


7 




— — 


*3 


191 


*9 


13 


7 


II 




— 


17 






7 


'? 


223 


103 


— 


II 


1621 


37 




II 


»9 


— 




43 


7 




*3 


59 


47 


'3 


II 


7 




17 




— 


73 


"3 


7 




— 


II 


13 


«9 




7 




61 


39 




7 


79 


— 


II 


61 


*3 


43 


7 


'3 


— 


83 


*33 




31 


7 


>9 


37 


229 


1637 




17 


7 






*9 


II 


227 




7 


43 







*3 


1489 




7 


67 




»3i 




II 


43 


7 


*9 


1283 


1699 


17 


19 


13 


7 


307 


II 


41 


997 


1091 


*3 


7 




53 


631 


49 


17 


211 




— 


7 




-^ 


61 


II 


»9 


67 


7 


13 






3« 


653 


17 


7 


II 


443 






109 


*9 


7 


571 




»9 




51 


II 


83 




■— 


47 




7 


127 


269 


31 


>3 


II 


1019 


7 


37 


109 




*3 


*9 


»9 


7 




II 


»3 








7 


103 


479 


57 


a9 




4» 


■^— 


13 


7 


271 


17 




II 


^— 


19 


7 


79 


97 


193 


223 


»3 


— 


7 


II 


*39 


31 


— 


«7 


43 


7 




199 


a9 


61 


»3 


— 


7 


997 


II 




379 


*3 


41 


7 


683 




>9 


13 


107 


II 


7 


*9 


67 


17 


659 




— 


7 






II 


— 




43 


63 




859 


811 


»9 


7 


*3 




II 


17 


107 


7 






181 


1 129 


947 


443 


7 


47 






»9 




»3 


7 




71 


*3 


II 


67 




7 


II 


17 


19 






»3 


7 


71 


37 


773 


^ 


II 




7 




41 


— 


— 


13 


lOI 


7 


19 


ti 


349 


389 


167 


»9 


7 


69 


53 


67 


— 


7 




II 


419 


— 


283 


17 


7 


61 




281 


»9 


211 


II 


7 


13 


— 


4« 


673 


13 




7 




17 


II 


37 




73 


7 


n 


— 


43 > 


17 


3> 




7 


47 




*9 


II 


53 




7 


»9 




— 


*3 


103 


181 


7 


II 


97 


61 




41 


13 


7 


811 


79 


— 




— 


— 


43 


17 


7 


19 


M 


II 




349 


»3 


7 






1259 


241 


3« 


1 301 


7 


»3 


17 






lOI 


19 


7 


3" 


— 


81 




7 


7*7 


1867 


109 


691 


13 


131 


7 


67 


»3 


17 


II 






7 




»9 


47 


»3 


359 




7 


II 




37 


— 


— 


17 


7 


87 


7 


53 


47 


-^ 


*3 


37 


41 


7 


199 


»9 


II 


— 


17 


»3 


7 


547 


— 


»553 


1429 


1409 


3*3 


7 




719 


"93 


31 


13 


*3 


7 


17 


91 


*3 


1879 


— 


"3 


7 


II 


— 


17 


359 


13 


»9 


7 


41 


3> 


*9 




II 


569 


7 






97 


»3 


*3 


17 


7 


»73 


II 


691 


19 


93 




«9 


— 


— — 


199 




7 


»3 


II 


1907 


97 


73 


179 


7 




41 


379 


67 


43 


II 


7 


*3 


37 




269 






7 


61 




97 


461 


"3 


»9 


7 


1949 




127 


— — 


17 




7 


— 




1999 


II 




»3 


7 


83 


383 


— 


>9 


43 


28^ 


7 


II 


31 


347 


487 


13 


99 


'99 


13 


r 


'H? 


1021 


7 


II 


71 




"? 


— 


193 


7 




»? 


23 


820 


II 


— 


7 


3> 


67 




743 


4» 




7 


>3 


II 






400 


1 






1 


~ 1 












01 


041071 


10 


13 


16 


19 


22 


261 


28 


31| 


34 


37 


40 


43 


46 


49 


52 


55158 


61 


64 


67 


70 


73 


76 


179182 


85 


88 


TS" 


"S43 


II 


7 


— 






79 


»9 


31 


7 


«3 


»3 


II 


19 


509 


TS^ 


7 




*33 


1319 


— 




47 


7 


1601 


109 


17 


— 


43 


193 


09 


»453 


7 


-^ 


— 


»3 


«9 


47 


— 


7 


73 


II 


373 






53 


7 




13 


29 


61 


— 


II 


7 


103 


»9 


353 


599 




*3 


7 


11 


43 » 


41 


II 


7 


1031 




59 


1117 


97 




7 


701 


29 


II 


619 


13 


17 


7 


"3 


1871 


53 




599 


5*» 


7 




*3 




13 


67 


17 


II 


103 


7 
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